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1 Introduction 



Let T> denote the collection of dyadic intervals in [0, 1]. Let r be a rearrange- 
ment of the dyadic intervals; i.e., r : V — > V is an injective map. In this paper 
we study the induced operator given by the relation 



where hi is the L°°-normalized Haar function. 

A function x on [0, 1] with Haar expansion J2 x ihi, is in dyadic BMO if 



||T|| is the operator norm of T on BMO. We give the following geometric 

characterization of those rearrangements r for which ||T|| 1 1 ^Z -1 1 1 1 < oo respec- 
tively ||T|| < oo: t and r _1 satisfy Property V whenever T is an isomorphism 
on BMO ; r satisfies the weak-Property V whenever T is a bounded operator, 
(see Section 2 for definitions). We will also see that T is bounded whenever r 
preserves the Carleson packing condition. (We say that C C V satisfies the M 
Carleson condition if, 

(i.i) su P ^- j2 m< M - 

Jev\J\ IeC ,icj 

[£] denotes the infimum of the constants M that satisfy (1.1).) 
The following two theorems summarize the results of this paper: 

Theorem 1 For a rearrangement r the following are equivalent, 
(i) T : BMO — > BMO is an isomorphism. 
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Thi = /i T (/), 





(ii) There exists M > so that for any C C V, 
M-^C] < [t{C)\ <M\C\. 

(Hi) t and r~ l satisfy Property V . 

Theorem 2 For a rearrangement r the following are equivalent. 

(i) T : BMO — > BMO is a bounded operator. 

(ii) There exists M > 1 so that for CcV, [r(£)] < M\C\. 
(Hi) t satisfies the weak-Property V . 

We should emphasise the fact that the theorems above concern rearrange- 
ments of the L°° normalized Haar system. For, had we considered rearrange- 
ments of the L? normalized Haar system in BMO , then the difficulties of the 
above problems would have disappeared almost entierly. 

The first significant results about the behaviour of the Haar system under 
rearrangements were due to E.M. Semyonov, see [SI]- [S3]. Under the a-priori 
assumption that \t(I)\ = |/| for / G V E.M. Semyonov found a necessary and 
sufficient condition for the boundednes of the induced permutation operator 
acting from LP into L q . The present work is partly motivated by the desire to 
eliminate any a-priori assumptions from Semyonov's theorems. 

A further motivation for studying arbitrary rearrangements of the Haar sys- 
tem is provided by the result in [J3] . There Peter Jones has given a geometric 
description of homeomorphisms of the real line which preserve BMO . 

Acknowledgement: I would like to thank Peter Jones for extremely help- 
ful suggestions and discussions during the preparation of this paper. 
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2 The geometric conditions on r 



We are now going to define Property V and the weak-Property V . These 
definitions are difficult to unwind. We will therefore look at a simplified version 
of Property V at the end of this section. 

Let £ be a collection of dyadic intervals. Following standard notation we let 
C (1 J = {I e C : I C J}. C* denotes the set covered by C, i.e., C* = \Jiec^- 
max C denotes those K G C that are maximal with respect to inclusion, max C 
is a collection of pairwise disjoint dyadic intervals which covers the same set as 
C We say that a rearrangement r satisfies Property V if there exists M > 
so that for each J e V the collection t(D) n J can be decomposed as a disjoint 
union 

lk(£)uus 

so that 

(2.1) satisfies the M Carleson condition, 

(2.2) < M 
whenever / e A, i G N, 

oo 

(2.3) El r (^)*l <M|J|. 

i=i 

The essential, and most difficult, implication of Theorem 1 is that 
||T|| ||T _1 || < oo causes r and r _1 to satisfy Property V. Later, we will de- 
scribe examples of rearrangements which show that we have to weaken Prop- 
erty V to find a characterization for the case ||T|| < oo. We say that a 
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)*i 


+ |^| 









rearrangement r satisfies the weak-Property V if there exists M > so that 
for every B C V and J E V, the collection r(£>) fl J can be decomposed as a 
disjoint union 

so that 

(2.4) satisfies the M-Carleson condition, 

(2.5) < M 
whenever I e £j, i G N, 

oo 

(2.6) £ |r(A)*| < M| J| sup [r-^max^A))]- 

i=i » 

The weak-Property V allows for a nice decomposition of r(£>) fl J only when 
supj |r~ 1 (maxr(£j))] is bounded. Hence the above condition on r is weaker 
than Property V. 

It might be useful to make a few straightforward observations: For x = 
J2 x ihi we have 

(2.7) sup \xi\ < | \x\ | 
and for CCD, 

(2.8) E^I J I < Nl 2 |£*|- 

Let now x = J2iechi, then ||x|| = \C\ 1 ^ 2 and by (2.8), 

(2.9) £|/|<[£]|r|. 

ieC 



We use the rest of this section to discuss why V and weak V appear naturally 
when boundednes of permutation operators is studied in BMO . Suppose first, 
that for a collection C of dyadic intervals we have [r(C)J < M. Then, in BMO , 
{/i T (j) : / G C} is M 1//2 equivalent to the unit vectors in Indeed for xj G 1R 
we have, 
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X I h r(I) 



iec 



1 



= sup— x2 i\ T ( r )\ 



r(I)CJ,IeC 



1 



< sup xj sup — — ^2 \ T (I)\ 

IeC J \J\ T {I)CJ,IeC 



< sup x]M. 
iec 



Hence, by (2.7), 



sup \xi\ < 
iec 



X I h r{I) 

iec 



< M 1/2 sup 
iec 



This shows that {/i T (j) : / G C} is equivalent to the unit vector basis in By 
(2.7) again, 



sup \Xj\ < 
iec 



J2 x i h i 
iec 



Therefore in the case where [r(C)J < M, the rearrangement r does not need 
to satisfy any further conditions for T to be bounded on span {hi : I G C}. 

If however [r(£)J = oo for some collection £ then we should expect that 
a strong homogeneity condition - to be satisfied by r on C - is necessary for 
T to be bounded on span{/i/ : I G C}. The following condition, which is 
a simplified model of Property V, specifies which homogeneity condition we 
have in mind. 
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A rearrangement r is said to satisfy condition S, if for every J G £>, r(P)n J 
splits into r(£) U S so that 

(2.10) £ satisfies the M-Carleson condition, 

and 

(2 . n) tffil < M^p, for / 6 £. 

Condition 5 is a useful model for Property P. However, S cannot replace V 
in Theorem 1 since S is not a necessary condition for T to be an isomorphism 
on BMO . (See Section 5.) However condition S is a sufficient condition for 
T to be bounded. We bring the short proof of this statement now because it 
illustrates our approach to the problems addressed in this paper. 
Let x = Y^xihi. Choose J eV such that 

(2.12) \\\Tx\\ 2 <±- E 

1 1 t(I)CJ 

By condition S we may split {t(J) C J} as r(£) U£ so that (2.10) and (2.11) 
hold. Write 

ft = £s?|r(J)| 
iec 

S2 = E 

r(J)6£ 

By (2.11), |r(/)| < M\r(C)*\ \I\/\C*\ whenever I £ £ and so since r(£)* C J 
and (2.8) we may estimate 

(2-13) ^I^E^I 
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1^ I iec 

< M|J|||:r|| 2 . 

It follows from (2.7), (2.9) and (2.10) that 

(2.14) S 2 < supx^m < \\x\\ 2 \J\lSj < ||x|| 2 |J|M. 

ies 

By (2.12), (2.13) and (2.14), T is bounded on BMO . 

3 Rearrangements inducing Isomorphisms of 

BMO 

In this section we prove the Main Lemma of this paper. It allowes us to 
find a block of intervals on which r acts homogeneously; this block will be 
chosen as large as possible. We then show that the remaining intervals are 
comparatively few when ||T|| < oo. Successively applying the Main Lemma 
we deduce Property V when ||T|| ||T _1 || < oo. 

For J G V we let Q(J) = {I G V, I C J}; for C C V we let Q(C) = { J G 
V : 3K G C, J C K}. 

Lemma 1 Suppose that [r(5)J < M whenS is a collection of pairwise disjoint 
dyadic intervals. Then, for A > 1 and Iq G T> there exists C C V, consisting 
of pairwise disjoint dyadic intervals so that: 

W E W <- ^ 

Lec A 
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(ii) If £ = Q(I ) \ Q(C) then for I G C 



\r{C)*\ + 


\r(cy\ 









< A 



Proof. We will first construct an auxiliary collection JC of coloured dyadic 
intervals. In each step of the construction we modify /C by changing the colour 
of a particular I G /C, or by adding a new interval to K. We write /C = /CU{L} 
when we decide to put L into the already existing collection /C. 

We shall now define two construction rules and a stopping rule. Following 
these rules we will then construct /C and C. Let A > 1 and pick I G T>. 

Rule 1: Suppose there exists a green interval / G /C such that at least one of 
the two dyadic subintervals of / with length |7|/2 is not contained in /C. Call 
it h. 

If 

\r(h)\ <A \r(lCU{I 1 }r\ 



\h\ ~ ' |/o| 
then Ii is a green interval and /C = /C U {h}- 

If 

\r(h)\ Jr(/C U {/x}V 



|A| ' |/o| 
then ii is a red interval and /C = /C U {h}- 

Rule 2: Suppose / G /C is a red interval. 

If 

(3.i) \m<^r 



Then we change the colour of I from red to green. If (3.1) does not hold, then 
we don't change the colour of /. 
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Rule 3: Suppose that for each red interval / G /C we have 
(3.2) J# > 



\I\ \'o\ 

then we define C to be the collection of red intervals in /C. 
Next we decree how these rules are to be applied. 

The proof starts as follows. I is a green interval and /C := {Io}- Then 
we apply Rule 1 until for every green interval I, both dyadic subintervals of 
measure |/|/2, are contained in JC. We then apply Rule 2 to the red intervals 
of K. 

If a new green interval is created by applying Rule 2, then we apply Rule 
1, as above, and thereafter Rule 2 again, etc. 

If we don't create new green intervals by applying Rule 2 to the red intervals 
of /C, then the stopping criterion (3.2) of Rule 3 holds and we define C to be 
the red intervals in /C. 

Let C C /C C V fl Io be the collections constructed by applying our three 
rules as described above. During the construction, each interval in IC has been 
coloured. Note that only subintervals of green intervals can be placed into /C 
by Rule 1. Hence, if / G /C is red and K is strictly contained in /, then K ^ /C. 
Therefore any two red intervals L, K G /C are necessarily disjoint. Hence, C 
is a collection of pairwise disjoint intervals. By hypothesis on r the collection 
t(C) satisfies the M Carleson condition. In particular, since r(/C) D t(C), 

(3-3) ^gl^l^g,^,^. 

On the other hand, summing the inequalities (3.2) gives 

(3-4) |^ E 1^1 <^rRE 1^)1- 

I A) I / eC A \ T {^) I i e c 



Combining (3.3) and (3.4) gives 

M\I \ 



£|/|< 

iec ^ 

This is Lemma 1, (i). 

We now turn to (ii). Recall that K G" /C when K is strictly contained in 
I E C. Recall also that I G /C and if K G K,, I Q D L D K then L G /C. If we 
let £ = Q(Iq) \ Q{C) then C — K,\C, i.e., £ consists of the green intervals of 
/C. Recall that / e /C is green when 



Clearly, \t(K)*\ < \r(C)*\ + |r(C)*|. Therefore, 

W)\ <A 



\r{C)*\ + 


\r(C)*\ 









\I 

whenever I G C. This proves Lemma 1 (ii). 



Remark. The same proof shows that for any A > 1, Iq G T> and B <ZT> there 
exists C C B, consisting of pairwise disjoint dyadic intervals, so that 

M\J\ 



(i) E \L\ < 

Lec 



(ii) U C = Bnl \Q(C), then 



< A 



\r(m 


+ 


\r(cy\ 




1 Jol 





We will obtain Property V by combining the local information obtained in 
Lemma 1. The next lemma is a useful tool for achieving this. 
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Lemma 2 Let Gk, k G N be collections of pairwise disjoint intervals satisfying 
the following conditions. 

(3.5) If I EQ k ,K eG m and I HK ^ 0, then I D K iff k < m. 



(3.6) 



For I G Qk and I > 1, E |K| < 2 _, |J|- 



Let Vfe &e a collection of dyadic intervals in Q{Gk) \ Q(Gk+i)- Then 



<2sup [V k \. 



Proof. Let V = l)V k . Let I e V. There is A; G N such that I G Q(£ fe() ) \ 
Q(Gko+i)- By (3.5), we may rewrite V fl / as follows: 



(3.7) 



v n / = (J v k n /. 



Since V& fl J* is contained in Q k fl /*, by (2.9), we obtain 



(3.8) 



E \K\<lv k \\G k nr\. 

Kev k m 



By (3.6) - (3.8), V satisfies the 2 sup [Vj Carleson condition. For 



E 1*1 



= E E 1*1 

k=k K£V k riI 
oo 

= E»nr 

fc=fco 

< sup[V fc ]2|/|. 
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Proposition 1 Suppose there exists M > 1 such that |t(£)] < M[£] for 
£ CD. Then, for J <EV, the collection t(V) fl J can be decomposed as 

U r(A) U 
i=i i=i 

so that the following conditions hold. 

(i) \JSi satisfies the 2M Carleson condition. 

(ii) When I G Li, then 

m < 2M 







+ \£t\ 









(Hi) ]T l r (A)*| < | J|2Msup [T-^maxT^))]. 

i=i * 

Proof. Let Go be the maximal intervals of t^ 1 {Q(J)}. Given I e {?o> let 
resp. satisfy the conclusion (i) resp. (ii) of Lemma 1. We let Bj be the 
collection of dyadic intervals K for which K belongs to Cj. Here K denotes the 
dyadic interval satisfying K D K and \K\ = 2\K\. Note that Bi is a collection 
of pairwise disjoint dyadic intervals. Hence Gi = [jjBj, where I ranges over 
Go, is a collection of pairwise disjoint dyadic intervals. 

We choose now K e Gi, and we let Ck, resp. satisfy the conclusions (i), 
resp. (ii), of Lemma 1. The collection Bk is obtainded from Ck by the proce- 
dure as described for the first step. Then G2 = Uk&k, where K ranges over 
Gi, is a collection of pairwise disjoint dyadic intervals. Continuing inductively 
we obtain a decomposition of t^ 1 {Q(J)} as 

UAuijc, 
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where / ranges over Q = \J^ =Q Qk- Note that Lbee &i ec L ua l s Ufcli Qk- 

We shall now verify that Q satisfies the 2 Carleson condition. Recall that 
Qk is a collection of disjoint intervals and Qk+i — U Bi where / ranges over Q k - 
Hence, for I E Qk, K E Q m with I fl K ^ 0, we have 

(3.9) / D K iff k < m. 

Note that by Lemma 1 (i), for I E Qk, 

E 1*1 < — • 

Keg k+1 m 
Hence, by induction, for I E Qk, 

(s.io) e m< l 4- 

K&g k+l m 

By (3.9) and (3.10), Lemma 2 gives \Q] < 2. We enumerate {C U I E Q} 
as {Ci : i E N}. Let £j = r(Cj). By hypothesis, r preserves the Carleson 
condition. Hence, 

lU^l = HU^)J 

< M[\Jd] 

< M\Q\ 

< Ml. 

This proves (i). 

We enumerate {£/ : / E Q} as {£« : i G N} in the same manner. Thus 
Lemma 1 (ii) gives (ii). We now show (iii). Recall that Cj = Q(I)\ Q(Ci). 
Hence 

(3.11) (J C I = Q(Q k )\Q(Q k+ i). 
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Recall also that C* T nC* K = 0, when I,K e Gk and clearly r 1 (maxr(£/)) C Cj. 
Now let Vfc = ljT _1 (maxr(£/)), where the union is taken over / G Then, 
by (3.9) - (3.11), Lemma 2 gives [UVJ < 2max[Vj, and so 

|J T -1 (maxT(£7)) < 2sup[r- 1 (maxr(£ / ))]. 



/eg 



Relabelling {£/} as gives (iii) for 
(3-12) |4£WA)*| < [Umaxr(A)] 



< MHJr-^maxr^))] 

< 2Msup[r" 1 (maxr(£ i ))]. 



Remarks. 1) Suppose, moreover, that r 1 preserves the Carleson condition, 
i.e., there exists M > 1 such that [r^Sj < M{E\ for £ CD. Since maxr(£ 7 ) 
is a collection of pairwise disjoint intervals we have [r _1 (maxr(£/))] < M. 
Hence (3.12) gives the estimate 

1 oo 

m Ek(^)*l<2M 2 . 
\ J \ i=i 

2) The proof of Proposition 1 shows that if r preserves the Carleson con- 
dition, then for any BCD, the collection t(£>) fl J can be decomposed as 
U T(Ci)U{J £i with Li C B and so that the conclusions (i) - (iii) of Proposition 
1 hold. 

3) Fix J EV and suppose that r preserves the Carleson condition. Let £ i? 
Ci and £i = r(Cj) be the collections of intervals constructed in the proof of 
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Proposition 1. Recall that C* C C*. Now let /Q = & U Cj, 5 = I] Si. Then by 
Proposition 1, we have 

(i) r(2>)nJ = |Jr(/C i ), 

(ii) £ satisfies the M Carleson condition, 

|/| ~ |/C*| ' 

whenever I e /Q and r(J) ^ £, 

(iv) ^ |t(/Q)*| < |J|Msup|r _1 maxr(/Q)]. 

i 

We now turn to the proof of Theorem 1, which has the following pattern: 

r and r _1 preserve the Carleson condition; 
=>- r satisfies Property P; 
=>- T is bounded; 

=>- r preserves the Carleson condition. 

Clearly, the hypothesis of the first line is symmetric in r and r _1 . Hence, the 
above statemets hold with r replaced by t -1 , respectively T replaced by T" 1 . 
The first implication is the most difficult part of Theorem 1. It follows from 
the assertions of Proposition 1. Below we prove the implication from line 2 to 
line 3. 

Proof of Theorem 1. 

(i) =>■ (ii): When KDandi = E/e£ ^ then Ta; = Ej eT (£) hj- By (2.9), 
[t(£)] = ||Ta;|| 2 and {£} = \ \x\\ 2 . Thus (ii) holds with M = \ \T\\ 2 . 
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(ii) =>- (iii): This part of the proof follows from Proposition 1 and Remark 

I. 

(iii) =>- (i): We show that ||T|| < oo when r satisfies Property V. Let 
x = J2xihi. Then Tx = J2 x ih T (i)- For J e V we will prove that 

(3.13) Yl *iW)\ < 3M Vl IMI 2 - 

t(I)CJ 

Assuming r satisfies Property V, we decompose r(X>) fl J as 

l>(A)u|j£ 

so that (2.1), (2.2) and (2.3) hold. We let £ = {j£i and write 

Si = ££^|r(/)|, 
^2 = E ^|r(/)|. 

r(J)e£ 

First, we prove the estimate Si < 2M 2 \\x\\ 2 \J\. Note that, by (2.2), 

|r(/)|<M |r(£ »)*' + ^' |/| 

when I G A- By (2.8), 

£*(/)! < M |T(A j' l + |g;l E^i/i 

< M l r (^)1 + ^' l^Hlxll 2 . 

I^i I 

Thus, by (2.1) and (2.3), 

(3.14) S 1 <M\\x\\ 2 J2\r(C:)\ + \£;\ 

i 
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< M\\x\\ 2 {M+ [S])\J 



< 2M 2 ||x|| 2 |J|- 

Using (2.3) and (2.7) gives 

(3.15) S 2 <snpx 2 I £ \r(I)\ 

r(I)eS 

< M\\x\\ 2 \J\. 
Combining (3.14) and (3.15) gives (3.13). 

■ 

Remark. Theorem 1 admits a partial extension to the case of L p spaces. 
There, one considers rearrangements of the L p normalized Haar system. If r 
and r -1 satisfy the Property V then, 

(3.16) J\ '. hj i — ^ h T (i) 

extends to an isomorphism on BMO , and by H 1 — BMO duality, the operator 

(3.17) Jo : ^ - K{1) 



extends to an isomorphism on dyadic H 1 . 

Rearrangements of the LP normalized Haarsystem are given by the operator 

hi h T (i) 

where 1 < p < oo. The operator Ji-i/ p coincides with the operator 

'\t(i)\Y 1/p 



hi h-> h T{ i) 
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Hence the family of operators {J t : < t < 1} is embedded in the analytic 
family of operators 

'WW' 1 



where zeS={i + it/:0<i< 1,|/G -K}. 

^From (3.16) and (3.17) it follows that H-Z^Hn 1 < M and | | bmO — 

M where M is independent of y G M. Clearly 



Z I — ^ 6 



" l2/| l0£ 



is uniformly bounded on S 1 , whenever / and 5 are finite linear combinations of 
Haar functions. Hence by complex interpolation (see [F-St]), | \lp < M, 

as claimed. We thus have shown that if r and r^ 1 satisfy Property V, then 
permuting the //-normalized Haar system by r leads to an isomorphism on 
W. 



4 Rearrangements inducing bounded Operators 

on BMO 

In this section we characterize rearrangements for which ||T|| < 00; we show 
that ||T|| < 00 holds iff r satisfies the weak-Property V. The pattern of the 
proof for Theorem 2 differs from that of Theorem 1. It is as follows: 
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T is bounded; 
=>- r preserves the Carleson condition; 
=>- r satisfies the weak-Property P; 
=>- r preserves the Carleson condition; 
=>- T is bounded. 

The proof of Proposition 1 gives the implication from line 2 to line 3. For 
the implication from line 4 to line 5 we rephrase an argument of P. Jones [Jl, 
Lemma 2.1] in terms of dyadic intervals. It enters the proof of the following 
proposition. 

Proposition 2 For a rearrangement r the following are equivalent. 

(i) T : BMO -> BMO is bounded. 

(ii) There exists M > 1 such that [t(£)J < M[£] for any collection £ (I'D. 
(Hi) There exists M > 1 such that \t{£)\ < M for any collection £ C V 

and {£} < 4. 

Proof. The only implication that requires proof is (iii) =3- (i). Let x — xjhi 
have norm < 1. Using (iii) we prove that ||Tx|| < M 1 / 2 . We may assume that 
there exists K e N and ki G N such that 

(4.1) x] = kjK" 1 for I ET>. 

As x 2 < \\x\\ 2 < 1, we have kj < K. 

We will define collections of dyadic intervals £\,...,£k so that E\ satisfies 
the 3 Carleson condition, the set covered by r(£j) is contained in J and 

(4.2) ^ E ^kWI = ^EEI^)l- 
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Let n G N. Let v n be the vector whose entries are dyadic intervals / of 
length 2~ n such that r(J) C J. Each such I appears with multiplicity kj. 

Fix I E V and suppose that |/| = 2~ n . We say that / is in E, L iff / occupies 
the p-th position in v n and p = i mod K. 

Note that since kj < K the entries of the vectors v n are bijectively dis- 
tributed among the collections £i, . . . ,£k by the above rule. This gives the 
identity (4.2). We show next that each of the Si satisfies the 3 Carleson con- 
dition. Let n G N and I G V. We take another look at the definition of Si 
and see that the cardinality A nji of the collection {/ C I : I g S i: \I\ = 2~ n } 
is bounded by 

(4.3) 1 + 1 E k,. 

21 /C7 ,|/|=2-™ 

By (4.3), (4.1) and ||x|| < 1 we may estimate 

oo 

E l 7 l = E 2_n AM 

l€£iC\lQ n=— log 2 |/o| 

< 2|/ | + 1e^I j I 

< 3|/ |. 

This gives [£J < 3. Using identity (4.2) we now show that ||Tx|| < M 1 ' 2 . 
Recall that the interval J was chosen so that 

Z I J \ r(I)CJ 

By (4.1) and (4.2), 

(4.4) E ^K/)l = lEEW')l- 

r(/)CJ ^ i=l/6£i 
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For i < K, by (2.9), 

E |r(J)| < [rteMlrten. 

Hence, since [r(£;)] < M and |r(£;)*| < | J|, (4.4) is < M| J|. This proves (i) 
when (iii) holds. 
Proof of Theorem 2. 

(ii) (i): See Proposition 2. 

(ii) =>- (iii): See Proposition 1 and the Remarks thereafter. 

(iii) =>- (ii): Let BCD and J G £>. Assuming that (iii) holds, i.e., assuming 
that r satisfies the weak Property V we will first show that 

(4.5) E |r(/)|<3M|J|[£] 2 . 

r(/)er(B)nJ 

By (iii) we may decompose r(£>) fl J as U UU^i in such a way that (2.4)- 

(2.6) hold. Let 5i = DEm, |r(/)| and S 2 = E*E ra |#|- Since & C B, by 
(2.5), (2.9) and (2.6), 

< [£]Ek(A)*i + |£; 

< [B]([S]M + M)|J|. 

By (2.4) we may estimate 



US 



ui 



< M|J|. 

Recall that [£>] > 1 whenever £> 7^ 0. Combining the estimates for Si, S2 gives 
Si + S 2 < 3M{Bf\J\. This demostrates (4.5). Hence 

(4.6) [r(B)] < 3M[B] 2 . 
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It remains to replace [£>] 2 by C\B\ in (4.6). Let A e N be the largest in- 
teger which is less than A\B\. By [J2, Lemma 5.1], B can be decomposed as 
Bi, . . . ,Ba in such a way that [£>;] < 4, « < A. Applying (4.6) to Bi, . . . , <Ba, 
this decomposition gives 

[r(B)] < E[r(B0] 

i=l 

< 4&M[B\. 

We have thus proved (ii). 

■ 

Remarks. 1) By Theorem 2 it is clear that T is an isomorphism on BMO iff 
r and r _1 satisfy Property V. However, the proof of Theorem 1 given above 
uses only Proposition 1 and does not depend on Proposition 2. 

2) It follows from the remarks after Proposition 1 that the boundednes of 
T on BMO can also be characterized by the following condition on r: 

There exists M > 1 so that for J e V and B C V, there exists a sequence 
{JCi} of pairwise disjoint collections of intervals, and a collection £ of intervals 
so that 

(i) r(B)n J = 0(/Q); 

(ii) £ satisfies the M Carleson condition; 

(i U ) !# < mM k ->'I 



|/| - |/C*| ' 
whenever I E JCi and r(J) ^ 

(iv) SkOTI < |J|Msup[r _1 maxr(^)]. 
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5 Examples 



The properties V respectively weak-P are clearly very similar to - but more 
complicated than - condition S. It might be asked whether one could use 
condition S to determine when a permutation induces a bounded operator 
and when not. 

We describe now a rearrangement r such that ||T|| < oo and r does not 
satisfy Property V . This explains why we had to introduce the weak-Property 
V in Theorem 2. The construction of r uses a permutation a such that | j jS' | j 
1 1 1 1 1 < oo but the underlying rearrangement a does not satisfy condition S. 
Hence the more complicated Property V appears in Theorem 1. 

In [0, j) choose pairwise disjoint dyadic intervals K ± , . . . , K n . . . and natural 
numbers li, . . . ,l n . . . recursivly so that 

l il g , 

/ _ lis I -lo-i 

\Kn+i\ — \K n \ 2 2 2 . 

The collection JC n = {J C K n : log 2 \K n \ < log 2 \J\ + /„} consists of l n + 1 
generations: 

Gi{K n ) = {J C K n : log 2 \K n \ = log 2 | J\ + i}, i = 0,...,l n . 
Gi{lC n ) is a collection of pairwise disjoint dyadic intervals that covers K n and 

(5.i) EI<WI = 9- 

i=i z 

We define p n on K. n as 



Gi(JC n ) ^1 + i\K n \ + Gi(lC n ), 
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i.e., when / e Gj(/C n ), then 

p n (I) = 1/2 + i\K n \ + I. 

Notice that p n {Gi(K, n ))* is disjoint from p n (G j{K. n ))* when % ^ j. 

On /C = U /C n we define p by the relation p(J) = p n (I) iff 7" G /C„. Using the 
fact that |p(/)| = |/|, we can show that p extends from /C to T> injectively in 
such a way that the permutation operator R induced by p satisfies < 2. 

Notice that, by (5.1), p(lC n )* = [|, 1]. Hence for m G N, 

(5-2) E IP(^n)*| = y 

n=l Z 

Let S'n C K n be the dyadic interval with the same left endpoint as K n such 
that 

(5.3) \S n \ \Kn\~ 1 = e n < 1. 

Let <7 n be the natural bijection acting between the collections {J C X„ : 
log 2 < log 2 |J|+/„} and {J C S n : log 2 l^l < log 2 \J\+l n }. On /C = IJ^n 
we define a by <j(7) = a n {I) iff / G K, n . Then r = poa^ 1 can be extended to "D 
so as to induce a bounded operator on BMO . However, by (5.2) and (5.3), r 
does not satisfy Property V when e n [ decreases sufficiently fast. Moreover, 
a and a' 1 satisfy Property V (hence \\S\ \ WS^W < oo) but a does not satisfy 
condition S. 

6 Transformation of Carleson measures in D 

In this section we apply Theorem 1 to study transformations h of the unit 
disc ID which preserve the class of Carleson measures. The condition on h is 
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analogous to Property V . 

Let 7 be an interval - not necessarily dyadic - in [0,1). Then S(I) := 
{re 2md : 9 G 7, 1 — |7| < r}. A measure \x on D is called a Carleson measure if, 
\\n\\c — SU P/ ^{S^I)) /\I\ < oo, where the supremum is taken over all intervals 
in [0, 1). Given 7, we consider T(7) = {re 2nie : 9 G 1, 1 - |7| < r < 1 - \I\/2}. 
If 7 runs through all dyadic intervals in [0,1) then (T(7)} forms a pairwise 
disjoint decomposition of ID. 

A sequence {zi} in is called M-separated if, for any dyadic interval 7, T(7) 
does not contain more that M elements of the sequence {zi}. If E = {z^ is a 1- 
separated sequence, then there exists a uniquely determined collection £ = {Ii} 
of dyadic intervals such that Zi G T{Ij). We let E* be the radial projection of 
{T(7j) : i G N} onto the unit circle T. Notice that E* naturally corresponds 
to £*, the set covered by £ in [0, 1) if we identify T = {e 2wie : 9 G [0, 1)} with 
[0, 1). We say that a transformation h : ID — > iD satisfies Property P if there 
exists M > 1 such that every 1-separated sequence {z^ can be decomposed 
into Yi, . . . , Ym so that h{Y k } is 1 separated and for every interval J C [0, 1), 
the sequence h{Y k } n 5(7) can be decomposed as 



so that the following conditions hold: 

(i) For E — |J Ei, the measure fx = Y^^e^ ~ \v\)5 w is a Carleson measure and 
M\c < M. 



oo oo 



(J h{Li] U |J ^ 



i=i i=i 



l-\h{z)\ 



< M 



\h{L t y\ + \E? 



1 - \z 
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whenever z G Li and h(z) $ E. 

oo 

(iii) eim^fi <m\j\. 

i=i 

The following theorem characterises those transformations of the unit disc 
that preserve Carleson measures. 

Theorem 3 Let h : ID — > ID be a bijection. Then the following conditions are 
equivalent: 

(i) There exists M > 1 so that for every measure ji on ID 

j^HHIc < I |A*I Ic? < M \W\\c 

where the measure v is defined by v{A) = A C ID 

(ii) h and h~ l satisfy Property V . 

(iii) There exists M > 1 so that for every sequence {^} in ID 

]^IIHIc < H^llc < M \W\\c 
where fj, = E(l - \zi\)S Zi and v = £(1 - \h(zi)\)S h{zi ). 

The rearrangements r described in the previous sections can be used as a 
model for the transformations h appearing in Theorem 3. In fact, Theorem 1 
solves a model problem for Theorem 3. Hence, when based on Lemma 2.1 in 
[Jl] the proof of Theorem 3 is very similar to the proof of Theorem 1. In order 
to avoid repetition we leave the details to the reader. 
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